% Problem author: ??? / ???

\begin{problem}{Скобки}
{brackets.in}{brackets.out}
{2 секунды}{256 мебибайт}

\emph{Правильная скобочная последовательность} (ПСП) определяется следующим
образом:
\begin{enumerate}
  \item Пустая строка является ПСП.
  \item Если $S$~--- ПСП, то ($S$) также является ПСП.
  \item Если $A$ и $B$ являются ПСП, то и $AB$ (конкатенация $A$ и $B$)
        также является ПСП.
\end{enumerate}

Напишите программу, выводящую все ПСП заданной длины.

\InputFile

В единственной строке входного файла записано целое число $n$.
$1 \leqslant n \leqslant 10$.

\OutputFile

Выведите по одной строке для каждой ПСП длины $2n$ (из $n$ пар скобок).
Порядок не имеет значения.

\Example

\begin{example}%
\exmp{
1
}{
()
}%
\exmp{
2
}{
()()
(())
}%
\end{example}

\end{problem}
